A Robust Algebraic Domain Decomposition Preconditioner for Sparse Normal Equations

A Robust Algebraic Preconditioner for Nite Diierence Approximations of Convection{diiusion Equations

Stable nite di erence approximations of convection-di usion equations lead to large sparse linear systems of equations whose coe cient matrix is an M{matrix, which is highly non symmetric when the convection dominates. For an e cient iterative solution of such systems, it is proposed to consider in the non symmetric case an algebraic multilevel preconditioning method formerly proposed for pure ...

A robust algebraic multilevel preconditioner for non-symmetric M-matrices

Stable finite difference approximations of convection–diffusion equations lead to large sparse linear systems of equations whose coefficient matrix is an M-matrix, which is highly non-symmetric when the convection dominates. For an efficient iterative solution of such systems, it is proposed to consider in the non-symmetric case an algebraic multilevel preconditioning method formerly proposed f...

A domain decomposition preconditioner of Neumann-Neumann type for the Stokes equations

Parallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods Parallel Subdomain-based Preconditioner for Non-overlapping Domain Decomposition Methods

We present a new parallelizable preconditioner that is used as the local component for a two-level preconditioner similar to BPS. On 2D model problems that exhibit either high anisotropy or discontinuity, we demonstrate its attracting numerical behaviour and compare it to the regular BPS. Finally, to alleviate the construction cost of this new preconditioner, that requires the explicit computat...

A domain decomposition preconditioner for multiscale high-contrast problems

We present a new class of coarse spaces for two-level additive Schwarz preconditioners that yield condition number bound independent of the contrast in the media properties. These coarse spaces are an extension of the spaces discussed in [3]. Second order elliptic equations are considered. We present theoretical and numerical results. Detailed description of the results and numerical studies wi...